Moments of Orthogonal Polynomials and Combinatorics
نویسنده
چکیده
This paper is a survey on combinatorics of moments of orthogonal polynomials and linearization coe cients. This area was started by the seminal work of Flajolet followed by Viennot at the beginning of the 1980’s. Over the last 30 years, several tools were conceived to extract the combinatorics and compute these moments. A survey of these techniques is presented, with applications to polynomials in the Askey scheme.
منابع مشابه
Some generalizations of the combinatorics of orthogonal polynomials blah blah blah
We generalize the combinatorial interpretations of orthogonal polynomials found in [2] in two directions: first, we show that the interpretation of moments as a generating function of Motzkin paths may be generalized to no only different linear functionals, but to arbitrary sequences of polynomials. Second, we develop several new involutions to describe the L norm of polynomials that satisfy a ...
متن کاملSome new families of definite polynomials and the composition conjectures
The planar polynomial vector fields with a center at the origin can be written as an scalar differential equation, for example Abel equation. If the coefficients of an Abel equation satisfy the composition condition, then the Abel equation has a center at the origin. Also the composition condition is sufficient for vanishing the first order moments of the coefficients. The composition conjectur...
متن کاملThe combinatorics of associated Hermite polynomials
We develop a combinatorial model of the associated Hermite polynomials and their moments, and prove their orthogonality with a sign-reversing involution. We find combinatorial interpretations of the moments as complete matchings, connected complete matchings, oscillating tableaux, and rooted maps and show weight-preserving bijections between these objects. Several identities, linearization form...
متن کاملBootstrapping and Askey-wilson Polynomials
Abstract. The mixed moments for the Askey-Wilson polynomials are found using a bootstrapping method and connection coe cients. A similar bootstrapping idea on generating functions gives a new Askey-Wilson generating function. Modified generating functions of orthogonal polynomials are shown to generate polynomials satisfying recurrences of known degree greater than three. An important special c...
متن کاملImage Analysis by Discrete Orthogonal Hahn Moments
Orthogonal moments are recognized as useful tools for object representation and image analysis. It has been shown that the recently developed discrete orthogonal moments have better performance than the conventional continuous orthogonal moments. In this paper, a new set of discrete orthogonal polynomials, namely Hahn polynomials, are introduced. The related Hahn moment functions defined on thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015